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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1. (Currently amended) A distributed system which makes n computers, 
which are connected via a network, operate synchronously, and guarantoop provides 
multiplexing of at least (n - f) computers, 

each computer comprising: 

an input candidate collection device configured to collect input data items , each 
of which is selected as a next candidate to be processed by each of n computers, via 
the network; 

a first Input candidate selection control device configured to eheek detemiine 
whether not le ss than In-f) input data items having identical contents are oresent 
when sai^ the input candidate collection device has Gonrootod collected the not less 
than (n - f) input data items , if th e not loss than (n — f) Input data inoludo not loco than (n 
f) input data hav i ng id e nt i cal contents, and to settle one of the Input data items having 
identical contents as next data to be processed, when the not less than (n - f) Input data 
items Inoludo not l es s than (n — f) input data having the identical contents that input data - 
as next data to bo proces se d: are present: 

a second input candidate selection control device configured to eheek determine 
whether the matoritv of c ollected input data items having identical contents are present, 
when sdid-the first input candidate selection control device determines that the oolloctod 
input data do not includo not less than (n - f) input data Items having identical contents 
are not present if tho cQllQGtnd dntn - inRhirin i nput Hnfn urhFrh hi^yp Hf^ntlfp^ ^^^^T*ntT 
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and hold tho maloritv of th e numb e r of co l lected Input data, and to cause the Input 
candidate collection device to reexecute collection after selectino the Input data Item as 
a self candidate and discard the all input data items of other candidates, when the- 
co l l e ct e d data include input data which hav e id e ntical cont e nt s and hold the majority of 
t h e number of collected input data Items are present: that input d a ta a s a se lf candidatOt 
and m a k e sa i d input cand i dat e oo l loction dovioo ro ox e cut e co lle ct i on of i nput d a ta aft e r 
all i nput data of othor candidato s a re di s card e d; and 

a third input candidate selection control device configured to cause the Input 
candidate collection device to reexecute collection after arbitrarily selecdno input data 
item from the collected Input data items as a self candidate and discarding all input data 
items of other candid^tes^ arbitrarily co l oot, when safd-the second input candidate 
selection control device determines that the majority of the collected input data ftems 

are not present OO l loctod data do not includ e input datn whlnh hnvn irinnfinni nnntnntn - 

af Ki hold the majority of the number of colloctod input data. I nput data from tho colloctod 
i nput data as a s e lf oandidato, and mak o o o i d i nput oandidato co ll oction dov i co ro 
oxoouto oolloction of Input data afteMl l input data of othor candidatos aro dicoardod . 

2. (Original) A system according to claim 1 , wherein f is a maximum Integer 
which satisfies 3f < n. 

3. (Cun-ently amended) A system according to claim 1, wherein each computer 
further comprises: 
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a journal device configured to hold ttie Input data Item settled by eaid-the first 
input candidate selection control device; 

a first input candidate adjustment control device configured to send tlie input data 
item held in the journal device as settled incut data Kem. when another computer 
collects an input data item of a step that has already been settled in the self computer 
. i nput data h e ld In - sa i d journa l dovico oc se ttled input d a ta ; and 

a second input candidate adjustment control device configured to settle input 
data item as next data to be processed, when settled the input data item is sent from 
another computer as settled input data item upon collecting input data items by said^he 
Input candidate collection device ,thQt input dota ac noxt dat a to b e proo e sBed . 

4. (Currently amended) A system according to claim 3, wherein said the ioumal 
device holds the input data items in an order from g latest Input data item in 
correspondence with a predetermined number of steps, 

sai4-t|Te first input candidate adjustment control device sends a predetemilned 
message to another computer, i ncludes an i nforming d e vic e configured to sond. when 
eaid4he joumal device does not hold a settled input data Hsm to be sent to another 
compute r, a mocsag e i nd i cating th i s totho othor comput e r , and 

each computer further comprises; 

a state holding device configured to hold immodiatoly pr e c e d i ng states of the self 
computer tu st before the settled input data item is processed in steps already settled In 
the self computer In correspondence with a predetermined number of steps; 

a state exchange device configured to exchange the Immod i atoly proood l ng state 
in each step held by eaid-the state holding device with another computen and 
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a skip device configured to acquire a state corresponding to the latest settled 
step of another computer, in which the settled step Is most advanced among all tiie 
other computers- bv the state exchange device, and to copy the acquired state to the 
self computer , when a sum of the number of collected input data items and the number 
of the predetemiined messages which are sent from itie other computers ond indioato 
that sott i od input data io not ho l d in sa i d journa l d e v i c e Is not less than (n - f), and the 
number of collected Input data items is less than (n - f) upon collecting input data items 
by said-the input candidate collection device , an i mmediate l y pr e c e ding ctato i n tho 
lat es t s e ttl e d st e p i n another computer, in wh i ch the se ttl e d st e p ha s most advanced - 
among oil oth e r comput e rs, v i a s aid s tat e - exohango dovico, ond copy th e acquir e d s tat e 
to tho Dolf Gomputor 

5. (Cun-ently amended) A system according to daim 1 , wherein each computer 
further comprises: 

a counter configured to count a virtual time used in a process of aQ input data 

item : 

a first input data item generation device configured to periodically generate £ first 
input data item for giving an increment timing of a value of sakMhe counter; 

a second Input data item generation device configured to s tor e a syst e m timo of 
the Dolf oomputor and gonoroto oocond input data generate a second input data item for 
giving a comparison timing between the^ system time and the virtual time counted by 
sai€kthe counte r, the second incut data item Indudino the svstem time of the self 
computer : and 
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a virtual time adjustment device configured to compare the system time obtained 
from the second input data item wKh the virtual time counted by said4he counter, and 
set to set an Increment width of the value of the counter upon DrocessinQ the first inout 
data Item to be large , when the system time leads the virtual tim e, a n increm e nt width o^ 
tho valuo of s a i d count e r upon proc e s Bl ng the first I nput data to bo l orgo . 

6. (Currently amended) A multiplexing control method for a distributed system 
which makes n computers, which are connected via a network, operate synchronously, 
and guarant ee s provides multiplexing of at least (n - f) computers. 

each computer compris i ng performing : 

ti^ an input candidate collection step of collecting input data items , each of 
which is selected as a next candidate to be processed by each of n computers, via the 
network; 

the a first input candidate selection control step of checking > determining whether 
not less than fn ■ f) inp ut data items having Identical contents are present , when the 
input candidate collection step has corr e ct e d collected the not less than (n - f) input 
data jtegi St if tho not loss than (n — Q input data inoludo not l oco than (n — f) i nput data 
having idont i ca l oontontc > and seWe -settlina one of the Input data Itenns having identical 
contents as next data to be processed , when the not lass than (n - f) input data itenns 
I ndudo not l ooo than (n — f) I nput data having Identical contents are present , that inout 
data ac noxt dota to bo prococcod ; 

the a second input candidate selection control step of chocking determining 
whether or not the majority of collected In put data items having identical contents are 
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present , when it is determined in the first input candidate selection control step that the 
GolloGtod i nput data do not include not less than (n - f) input data items having Identical 
contents are not present s if th e collect e d data includo input data which hav e Id e ntioa l 
cont e nts and hold tho majority of th e number of coll e ct e d input dataxoloct i ng and 
causing the input candidate collection step to reexecute collection after setecfa'na the 
input data item as a self candidate and discardino the all input data items of other 
candidates, when th e coll e cted data includo input d a ta which hav e i d e ntica l contontc 
and ho l d the majority of th e numb e F - of collected input data items are presen t, that input 
data 00 a oo l f condldQt e ^ and making the i nput oandidato col l oct i on stop re e x e cut e 
co ll ootion of input dat a a ft e r a l l Input data of othor candidatoc a r e discard e d ; and 

the a third input candidate selection control step of causing the input candidate 
collection ste p to reexecute collection after arbitrarily selecBno an input data Item from 
the collected input data items as a self candidate and discarding all the Input data items 
of other candidates, arbitrari l y co l octrng, when It is detenmined in the second Input 
candidate selection control step that the majority of the collected input data items are 

not present COl le ctod data do not Ino l ud B input data uihirh hnwn i HftntirQ l rnninnfr nnH 

h eld th e majority of tho numbor of co l l e cted input data^ Input data from th e coll e ctod - 
Input data oo a coif candidate, - and making th e i nput candidate co ll oction step re 
oxoouto co l loot i on of Input dota oftor oi l input data of othor candidat e s are d i scardod > 

7. (Original) A method according to claim 6, wherein f is a maximum integer 
which satisfies 3f < n. 
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8- (Currently amended) A method according to claim 6, wherein each computer 
further oompriooQ performs : 

the a journal step of holding the input data item setUed in the first input candidate 
selection control step; 

the a first input candidate adjustment control step of sending the input data Item 
held in the journal step as settled input data item , when another computer collects an 
input data jtem of a step that has already been settled In the self compute r, i nput data 
hold in tho journal st e p as se ttl e d Input data ; and 

the a second input candidate adjustment control step of settling input data item 
as next data to be processed, when eettle4 the input data item is sent from another 
computer as settled input data rtem upon collecting input data items in the input 
candidate collection ste p^ th a t i nput data ao next data to bo prococcod , 

9. (Currently amended) A method according to claim 8. wherein the journal step 
inc l ud e s tho stop of holding holds the input data items in an order from latest Input data 
item in correspondence with a predetermined number of steps. 

the first input candidate adjustment control step includ e s tho Informing stop of 
sending sends a predetermined message to another computer, when settled input data 
to be sent to another computer is not held in the journal stepra moseogo indicating thic 
to tho othor oomputor , and 

each computer further compriBoe Derformina : 



-23- 

PA6E imi * RCVD AT UOS J:40:S0 PM [Eastern DayOght Time] ' SVRiUSPTO-EFXRF-l/S ' DNIS:8729306 ' CSID: * DURATION (mm<ss):06-28 



PPR -25 2005 17:53 FR TO l703872930Gtt P 

PATENT 

Customer No. 22,852 
Attorney Docket No. 4329.2745 

«be a state holding step of holding i mm e d i at e ly prec e d i ng states of the self 
computer just before the settled input data item is processed in steps already settled in 
the self computer in correspondence with a predetermined number of steps; 

the a state exchange step of exchanging the immedlatoly proooding state in each 
step held in the state holding step with another computer; and 

the a skip step of acquiring a state corresponding to the latest settled step of 
another computer, in which the settled step has most advanced amono all the other 
computers, bv the state exchanoe step, and copying the acquired state to the self 
computer , when a sum of the number of collected input data items and the number of 
the predetermined messages which ars sent from other computers and Indicato that 
Bott l od i nput data is not h e ld in tho journa l otop is not less than (n - f), and the number 
of collected input data items is less than (n - f) upon collecting input data items in the 
input candidate collection step , an i mmodiatoly pr e c e ding stat e in th e latoct cottlod ctop 
i n another oomputor, in which th e s ettled st e p has moot advanc e d among a ll other - 
computoro, via tho ototo oxchango st e p> and copying tho acquirod ctat e to th e s el f 

10- (Cunrentiy amended) A method according to claim 6, wherein each 
computer further oompricoc performs : 

the a first input data item generation step of periodlcaily generating a first Input 
data item for giving an increment timing of a value of a counter configured to count a 
virtual time used in a process of input data; 
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Ihe a second input data Item generation step of otoring a cyctom timo of the cotf 
comput e r and g e n e rating cooond input data generating a secx>nd Input data ttem for 
giving a comparison timing between the a system time and the virtual time counted by 
the counte r, the second input data item including the system time of the self computer : 
and 

the a virtual time adjustment step of comparing the system time obtained from 
the second input data item with the virtual time counted by the counter, and setting an 
increment width of the value of the counter upon processing the first input data item to 
be laroe , when the system time leads the virtual tim o, on inoromont width of tho value of 
th e count e r upon prooooolng tho firct i nput data to bo l argo . 
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